1	0	-1
2	0	-1
3	1	761
4	0	210
5	1	781
6	0	771
7	0	811
8	1	671
9	1	871
10	1	791
11	0	1532
12	1	891
13	1	881
14	0	631
15	1	991
16	1	831
17	1	661
18	1	671
19	1	761
20	1	471
21	0	741
22	0	851
23	1	640
24	1	491
25	1	771
26	1	621
27	1	751
28	1	721
29	1	701
30	1	721
31	1	741
32	0	821
33	1	681
34	1	701
35	1	841
36	0	1341
37	0	871
38	1	791
39	0	992
40	0	1472
41	1	581
42	0	922
43	1	411
44	0	1071
45	1	852
46	0	731
47	0	861
48	1	1162
49	0	701
50	1	741
51	1	-1
52	1	-1
53	1	891
54	0	531
55	1	641
56	1	691
57	0	881
58	1	461
59	0	741
60	1	530
61	0	691
62	0	792
63	1	801
64	1	1072
65	0	701
66	0	781
67	1	871
68	0	781
69	1	741
70	0	731
71	1	791
72	1	751
73	1	551
74	0	802
75	0	711
76	0	721
77	0	-1
78	0	-1
79	0	701
80	0	741
81	0	-1
82	0	651
83	0	671
84	0	841
85	0	771
86	0	751
87	0	-1
88	0	811
89	0	-1
90	0	691
91	0	-1
92	0	701
93	0	881
94	0	691
95	0	-1
96	0	-1
97	0	751
98	0	-1
99	0	771
100	0	-1
101	0	761
102	0	-1
103	0	621
104	0	590
105	0	-1
106	0	-1
107	0	891
108	0	-1
109	0	-1
110	0	721
111	0	-1
112	0	891
113	0	-1
114	0	731
115	0	921
116	0	-1
117	0	-1
118	0	-1
119	0	531
120	0	-1
121	0	631
122	0	-1
123	1	541
124	0	791
125	0	561
126	0	631
127	1	521
128	1	742
129	0	641
130	1	521
131	1	591
132	1	681
133	1	471
134	1	761
135	1	781
136	1	540
137	0	631
138	1	501
139	0	581
140	1	701
141	0	1092
142	0	671
143	1	551
144	1	370
145	1	451
146	0	631
147	1	591
148	1	841
149	0	561
150	1	901
151	0	762
152	0	621
153	1	1302
154	0	681
155	0	961
156	0	871
157	1	501
158	0	631
159	0	590
160	0	701
161	0	761
162	1	531
163	1	541
164	1	481
165	0	640
166	0	651
167	1	380
168	0	831
169	1	561
170	0	691
171	0	661
172	1	611
173	0	721
174	1	391
175	0	461
176	1	731
177	1	520
178	1	521
179	1	701
180	0	641
181	1	491
182	1	531
183	1	641
184	0	650
185	1	480
186	1	451
187	1	371
188	1	531
189	1	561
190	1	581
191	1	591
192	1	681
193	1	480
194	1	360
195	1	450
196	1	531
197	1	330
198	1	461
199	1	300
200	1	470
201	0	561
202	0	821
203	1	731
204	0	621
205	0	671
206	1	401
207	0	641
208	0	621
209	1	631
210	0	661
211	1	501
212	0	731
213	1	551
214	1	641
215	0	671
216	1	521
217	0	661
218	1	531
219	1	541
220	1	480
221	1	351
222	1	601
223	0	711
224	1	481
225	1	551
226	1	430
227	0	691
228	1	321
229	1	531
230	1	631
231	0	661
232	1	411
233	1	460
234	1	521
235	0	541
236	1	440
237	1	551
238	1	511
239	1	481
240	0	671
241	0	731
242	1	481
243	0	561
244	1	821
245	1	290
246	1	440
247	1	511
248	0	811
249	0	520
250	1	421
251	1	400
252	1	421
253	0	651
254	1	421
255	1	320
256	1	350
257	0	621
258	1	510
259	1	511
260	1	551
261	1	441
262	0	581
263	1	461
264	1	431
265	1	340
266	1	701
267	1	431
268	1	391
269	1	560
270	1	-1
271	1	591
272	0	511
273	0	551
274	1	431
275	1	651
276	1	441
277	1	491
278	1	441
279	1	411
280	1	390
281	1	370
282	1	481
283	1	320
284	1	371
285	1	451
286	1	440
287	1	441
288	1	390
